Ông là đảng viên Đảng Cộng sản Việt Nam.

Ngày 6 tháng 8 năm 2012, Nguyễn Văn Dũng, Thạc sĩ Luật, Thẩm phán sơ cấp, Chánh án TAND huyện Việt Yên, tỉnh Bắc Giang, được Chánh án Tòa án nhân dân tối cao bổ nhiệm giữ chức vụ Phó Chánh án Tòa án nhân dân tỉnh Bắc Giang nhiệm kì 5 năm kể từ ngày 6/8/2012 theo quyết định số 1599/QĐ-TCCB.[4]

Ngày 11 tháng 8 năm 2017, Nguyễn Văn Dũng, Thẩm phán Trung cấp, được bổ nhiệm lại làm Phó Chánh án Tòa án nhân dân tỉnh Bắc Giang.[5]

Chiều ngày 31 tháng 7 năm 2018, Nguyễn Văn Dũng, Tiến sĩ Luật, Phó Chánh án Tòa án nhân dân tỉnh Bắc Giang, được trao quyết định của Chánh án Chánh án Tòa án nhân dân tối cao Việt Nam Nguyễn Hòa Bình bổ nhiệm giữ chức vụ Chánh án Tòa án nhân dân tỉnh Kon Tum nhiệm kì 5 năm kể từ ngày 1 tháng 8 năm 2018 thay cho ông A Brao Bim chuyển công tác làm Phó Vụ trưởng Vụ Thi đua - Khen thưởng Tòa án nhân dân tối cao. Nguyễn Văn Dũng đồng thời được Ban Thường vụ Tỉnh ủy Kon Tum chỉ định tham gia Ban cán sự Đảng và giữ chức vụ Bí thư Ban cán sự Đảng Cộng sản Việt Nam Tòa án nhân dân tỉnh Kon Tum.[6][7][8]

Kể từ ngày 15 tháng 5 năm 2020, ông được Chánh án Tòa án nhân dân tối cao Việt Nam Nguyễn Hòa Bình điều động, bổ nhiệm giữ chức vụ Phó Chánh án Tòa án nhân dân cấp cao tại Đà Nẵng trong thời hạn 5 năm. Lúc này ông là thẩm phán cao cấp.[9]